On bounded additivity in discrete tomography
نویسندگان
چکیده
منابع مشابه
Stability in Discrete Tomography: Linear Programming, Additivity and Convexity
The problem of reconstructing finite subsets of the integer lattice from X-rays has been studied in discrete mathematics and applied in several fields like image processing, data security, electron microscopy. In this paper we focus on the stability of the reconstruction problem for some lattice sets. First we show some theoretical bounds for additive sets, and a numerical experiment is made by...
متن کاملUnique reconstruction of bounded sets in discrete tomography
We consider the problem of recognizing arbitrary finite subsets of Z2 by X-rays corresponding to a small set of directions S. We show that if we fix any rectangle A in Z2 then there exists a so called valid set S of four directions (at least when A is not too ”small”) depending only on the size of A such that any two subsets of A can be distinguished, using these directions only. By our approac...
متن کاملDISCRETE TOMOGRAPHY AND FUZZY INTEGER PROGRAMMING
We study the problem of reconstructing binary images from four projections data in a fuzzy environment. Given the uncertainly projections,w e want to find a binary image that respects as best as possible these projections. We provide an iterative algorithm based on fuzzy integer programming and linear membership functions.
متن کاملDiscrete Bounded Bisimulation on Hybrid Automata
Hybrid automata are the prevailing formalisms to reason about systems that consist of discrete and continuous functions. Several specializations like o-minimal hybrid automata have been considered that should (1) retain as much expressibility as possible, and (2) lead to decidable (reachability) problems. However, the discrete transitions of o-minimal automata require constant resets of the con...
متن کامل3-D Vector Tomography on Bounded Domains
This paper considers the problem of vector tomography on an arbitrary bounded domain in three dimensions. The probe transform of a vector eld is the inner product of the Radon transform of a vector eld with a unit vector, called the probe, which may be a function of the projection orientation. Previous work has given reconstruction formulas for arbitrary elds and for those known to be divergenc...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Theoretical Computer Science
سال: 2016
ISSN: 0304-3975
DOI: 10.1016/j.tcs.2015.11.022